
678-554 (P9608) 

CALL PROCESSING METHOD AND APPARATUS 
FOR EFFECTIVE QoS CONTROL 
IN MOBILE COMMUNICATION SYSTEM 

5 PRIORITY 

This application claims priority to an application entitied "Call Processing 
Method and Apparatus for Effective QoS control in Mobile Communication System" 
filed in the Korean Industiial Property Office on November 13, 1999 and assigned Serial 
ft No. 99-50478, the contents of which are hereby incorporated by reference. 

m BACKGROUND OF THE INVENTION 

: / 1 . Field of the Invention 

if 5 The present invention relates generally to a call processing method and 

bj apparatus in a mobile communication system, and in particular, to a call processing 
n method and apparatiis for effective conti-ol of QoS (Quality of Service) in a mobile 
communication system. 

20 2. Description of the Related Art 

The conventional mobile communication systems that primarily support voice 
transmission are being replaced by new mobile communication systems that additionally 
provide packet data services, including high speed packet data service, moving picture 
transmission, and packetized voice service. These new mobile communication systems 

25 aim at providing multimedia services. 

However, the new mobile communication systems cannot guarantee rapid and 
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reliable services due to limitations in efficiently and responsively processing traffic, 
frequent handoffs, call set-up requests fi"om specific mobile stations, and overload. In 
particular, it is not expected that QoS will be guaranteed through call control and 
efficient bandwidth management in an IMT-2000 (International Mobile 
5 Telecommunication-2000) system with increased packet data services. 

For example, a base station in an IMT-2000 system manages resources to 
guarantee a call service requested by a mobile station within the coverage area of the 
base station. The IMT-2000 base station estabUshes the requested call for the mobile 
E) station after analyzing the characteristics of the call and carrying on negotiations for 
^ frequency assignment with the mobile station. If resources are available, the base station 
ff can connect the requested call and guarantee QoS. On the other hand, if resources are 
j not available, the base station rejects the call set-up request even though the call has a 
^ higher priority than a current call in progress. ' 



Accordingly, in order to guarantee QoS efficiently, there is need for an 
apparatus and method in v^hich a base station can accept a call set-up request, even when 
there exists no available resources, if the requested call has priority over a current call in 
progress. 

SUMMARY OF THE INVENTION 



It is, therefore, an object of the present invention to provide a method and 
apparatus for efficiently controlling overload and guaranteeing QoS in a mobile 
25 communication system. 

It is another object of the present invention to provide a method and apparatus 
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for accepting a call set-up request and connecting the requested call, even when there are 
no available resources, if the call has service level priority over a current call in progress 
in a mobile communication system. 

5 It is a further object of the present invention to provide a method and apparatus 

for efficiently managing bandwidth and generating related messages in a signaling layer 
for guaranteeing QoS. 

To achieve the above objects, a base station checks available resources upon 
1^ receipt of a call set-up request fi-om a mobile station. If the resources are not enough to 
J satisfy the QoS of the requested call, the base station suspends a call in progress with a 
^ lower service level than that of the requested call. If available resources are secured, the 
base station resumes the suspended call. 

O According to one aspect of the present invention, the base station determines the 

service level of a call upon receiving a call set-up request firom a mobile station. If the 

Q base station does not have enough available resources to acconmiodate the requested call 
and the service level of the requested call is higher than that of at least one of the calls in 
progress (from other mobile stations), it suspends the call with the lower priority. If the 

20 base station secures enough resources to resume the suspended lower priority call while 
the higher priority call is being serviced, it resumes the suspended call. 

According to another aspect of the present invention, the base station determines 
the service level of a call when it receives a call set-up request from a second mobile 
25 station. If the base station does not have enough available resources to accommodate the 
requested call and the service level of the requested call is higher than that of a call in 
progress from a first mobile station, it transmits a waiting message to the first mobile 
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Station. The first mobile station discontinues data transmission in response to the 
waiting message. The base station accepts the call set-up request and services the 
requested call of the second mobile station. If the base station secures enough resources 
to resume the suspended call while the requested call of second mobile station is being 
serviced, it transmits a reestablishment message to the first mobile station. The first 
mobile station resumes data transmission in response to the reestablishment message. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIGs. lA and IB illustrate a call process according to an embodiment of the 

present invention; 

FIGs. 2A and 2B illustrate a call process according to another embodiment of 
the present invention; 

FIG. 3 is a flowchart illustrating an embodiment of a call set-up request 
accepting procedure in a base station according to the present invention; 

FIG. 4 is a flowchart illustrating a first embodiment of a message processing 
operation in a mobile station according to the present invention; 

FIG. 5 illustrates the structure of a waiting message according to an embodiment 
of the present invention; 

FIG. 6 illustrates the structure of a reestablishment message according to an 
embodiment of the present invention; 

FIG. 7 is a flowchart illustrating a second embodiment of the message 
processing operation in the mobile station according to the present invention; and 

FIG. 8 is a flowchart illustrating a third embodiment of the message processing 
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Operation in the mobile station according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 Preferred embodiments of the present invention will be described hereinbelow 

with reference to the accompanying drawings. In the following description, well-known 
functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

In a mobile communication system according to the present invention, a base 
station, in order to efficiently control overload and guarantee QoS, determines a service 
H level for each call whose establishment is requested by a mobile station, taking into 
^ account the characteristics of the call (mobile station priority and service priority) in 
order to efficiently utilize and assign resources, dnd accepts a new call set-up request by 
!p suspending another call in progress if there are no available resources and the requested 
call has a higher service level than the existing call in progress. Upon receiving a new 

Q call set-up request, if there are available resources, the base station services the requested 

o 

call. On the contrary, if no resources are available, the base station suspends an existing 
call with a lower service level than the requested call and accepts the new call set-up 
20 request. To do so, the present invention suggests a novel call process as well as novel 
message formats for messages between the base station and the mobile station. 

FIGs. lA and IB illustrate a call process according to an embodiment of the 
present invention. As an example, the call process occurs between a base station 100 
25 and two mobile stations 210 and 220 within the cell radius of the base station 100. 

The second mobile station 220 requests a new call set-up while the first mobile 
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Station 210 is being serviced as shown in FIG. lA. If the base station 100 does not have 
enough available resources to accept the call set-up request, it determmes the service 
level of the requested call and compares the determined service level with the service 
level of the call in progress from mobile station 210. If the service level of mobile 
5 station 220 is higher than the service level of mobile station 210, base station 100 drops 
the call in progress from the first mobile station 210 and connects the requested call from 
the second mobile station 220. 

FIGs. 2A and 2B illustrate a call process according to another embodiment of 
5} the present invention. As an example, the call process occurs between base station 100 
J and a plurality of mobile stations 2 1 0 to 23 0 within the cell radius of the base station 1 00 
\2 in the second embodiment ofthe present invention. 

As shown in FIG. 2A, the base station 100 receives a new call set-up request 

55 from the second mobile station 220 while servicing the first mobile station 210 and an 
Nth mobile station 230. If the base station 100 has no resources available for the 

2 requested call, it determines the service level of the requested call and compares the 
determined service level with those of the calls in progress from the first mobile station 
210 and the Nth mobile station 230. If the service level of the requested call is higher 

20 than the service level of at least one ofthe existing calls, the base station 100 drops the 
lower service level call service and connects the new call to the second mobile station 
220. As shown in FIG. 2B, the call in progress from the Nth mobile station 230 has a 
lower service level than the call requested by the second mobile station 220 and, 
therefore, the base station 100 drops the call in progress from Nth mobile station 230 and 

25 connects the call requested by the second mobile station 220. 

FIG. 3 is a flowchart illustrating a call set-up request accepting procedure in the 
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base station according to an embodiment of the present invention. In the call set-up 
request accepting procedure, upon receipt of a new call set-up request, the base station 
compares available resources with the resources required for the requested call, and 
suspends an existing call with a lower service level than the requested call if the 
5 available resources are not sufficient for the requested call. A waiting message and a 
reestablishment message are transmitted to the mobile station in the formats shown in 
FIGs. 5 and 6, respectively, when an existing call in progress is suspended using the 
procedure shown in FIG. 3. 

W Referring to FIG. 3, the base station determines whether a new call set-up 

request has been received from a mobile station in step 301. The mobile station cannot 
H find out the status of resources in the base station from which it requests a call set-up. 
C= Upon receipt of the call set-up request, the base station determines the priority of the 
f mobile station in step 302. The decision as to the mobile station priority can be made in 
ft many ways. For example, the base station determines whether the mobile station is a 
^ premium one, i.e., one which uses a service with high QoS at a relatively high charge, or 
O an emergency one that transmits an emergency call, and then determines the service 
level of the mobile station. The mobile station priority (such as premium or emergency) 
depends only on the characteristics of the mobile station regardless of the service level 
20 and service option of the requested service. In contrast, a user can freely determine the 
service priority of his terminal (i.e., mobile station) according to what function he 
selects. In step 303, the base station determines the service priority of the requested 
service taking the characteristics of the requested application service into account. For 
example, services that the mobile station can request are classified into a voice service 
25 and a packet data service. The packet data service, in turn, is divided into a high speed 
packet data service, transmission of moving pictures, a packetized voice service, and a 
low speed file transmission service. The service priority decision is made according to 
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the characteristics of the requested service such as traffic delay, loss rate, and 
throughput. 

In step 304, the base station determines the service level of the requested call, 
5 considering both priorities determined in steps 302 and 303. The service level of the 
new call can be determined based on the priorities of steps 302 and 303 expressed in 
terms of indexes. The base station can use a database of the service levels of calls 
organized by mobile station priority and service priority. Based on the database, the 
base station can decide the service level of the requested call in many ways. The 
3) characteristics of a mobile station (mobile station priority) and the quality, requirements 
of the requested application service (service priority) should be considered in 

Ij — 

ft determining the service level of the requested call in order to efficiently control QoS. 

Particularly, to efficiently assign and manage the bandwidth of the base station, the 
r service level must be decided with fiiU consideration given to the above-described 
m characteristics. Therefore, steps 302, 303, and 304 must be performed accurately and 

Q effectively. 

6 

The base station computes resources required to satisfy the service level of the 
requested call, and determines, in step 306, whether to accept or reject the call set-up 
20 request after checking the magnitude of the current available resources in step 305. If 
the call set-up request is acceptable, the base station performs the call set-up process in 
step 307. A CDMA (Code Division Multiple Access) mobile communication system 
sets up the call based on the IS-95A/B standard, whereas an IMT-2000 mobile 
communication system, on the IS-2000 standard. 

25 • 

On the other hand, if it is determined, in step 306, that the call set-up request is 
to be rejected due to shortage or absence of available resources, the base station 



-8- 



678-554 (P9608) 

considers again whether to accept or reject the call set-up request in relation to the 
service level of the requested call in an embodiment of the present invention, as 
compared to a conventional transmission system where the call set-up request is simply 
denied. The base station determines whether there is at least one call in progress with a 
5 lower service level than that of the requested call in step 308. If the service level of the 
requested call is lower than or equal to any of the service levels of the calls in progress, 
the base station rejects the call set-up request in the same manner as a conventional 
mobile communication system, in step 310. 

jb If there is a call in progress with a lower service level, which means that it can 

y be suspended, the base station transmits a waiting message to the mobile station which 
\t bas the lower service level call in progress, notifying the mobile station that the call in 
progress will be suspended in step 3 11 in anticipation of resuming the call in future. The 
waiting message may be transmitted to one or more mobile stations. FIG. 5 illustrates 
message fields of the waiting message according to an embodiment of the present 
f: invention. 

According to a first embodiment of a message processing operation in the 
mobile station, upon receipt of a waiting message, the mobile station operates using the 

20 procedure shown in FIG. 4. Fig. 4 will be described in great detail below. Although the 
mobile station suspends the call, it preserves parameters required to establish a physical 
channel and information about a service option indicative of the characteristics of the 
application service of the suspended call. The mobile station suspends data transmission 
until it either receives a reestablishment message indicating call reestablishment or 

25 resumes the service after a predetermined time period. The service resumption is 
determined by the fields of the message shown in FIG. 5 received from the base station. 
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In Step 312, the base station assigns resources released from the suspended call 
to the requested call, accepts the call set-up request, and sets up the call in the same 
manner as step 307. The call set-up request can be accepted based on the IS-95A/B 
^ standard or the IS-2000 standard as stated above. 

5 

The base station updates the bandwidth management database by calculating 
available resources after the acceptance of the call set-up request and the suspension of 
the existing call in step 313, to thereby flexibly and efficiently process possibly 
generated call set-up requests and manage the (^oS of the calls in progress. While 
|() bandwidth management database updating may be done in many ways, the priorities of 
^ mobile stations, call characteristics (premium call, emergency call, handoff call, and 
H reconnect call), and service characteristics (delay, loss rate, and gain rate), should first be 
2 fiilly considered from a quantitative point of view. In addition, it is necessary to have a 
r method of preventing too many waiting messages from being sent to one destination in 
Is order to prevent too many service suspensions of a specific call. For this purpose, it is 
H necessary to store a temporary holding index mdicating the number of waiting messages 
O transmitted to a specific mobile station in order to prevent a specific call, particularly a 
^ call with low service level, from being frequently dropped. Therefore, the base station 
must guarantee a minimum service, using the temporary holding index, when 
20 transmitting a waiting message. 

In step 314, the base station determines whether the suspended call can resume 
after available resources are secured. If the service can be resumed, the base station 
transmits a reestablishment message to the corresponding mobile station in step 315. 
25 The reestablishment message is generated using a structure shown in FIG. 6. 

In other embodiments, steps 314 and 315 may be omitted because there is an 
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implicit agreement between the mobile station and the base station to resume the 
suspended call a predetermined time after the base station transmitted the waiting 
message to the mobile station. 

5 FIG. 4 is a flowchart illustrating the first embodiment of the message processing 

operation in a mobile station according to the present invention. Upon receipt of the 
waiting message, the mobile station suspends data transmission temporarily and then, 
later on, resumes the service. 

Jg) The mobile station receives a message in step 401 on a dedicated channel, 

during a call in progress. The mobile station determines the message type of the 
^ received message is in step 402. If it is a waiting message, the mobile station transmits a 
i response message to the waiting message and suspends data transmission, thereby 

3 : 

suspending the call in progress, in step 403. Transmission of the response message is 
J5 optional though, in the preferred embodiments, it is done to prevent data loss. The base 
f: station and the mobile station can simultaneously suspend data transmission/reception at 
O a point in time set in an Action Time field of the waiting message, as will be described 
^ later. Although data transmission is suspended temporarily, physical channel-associated 

parameters and service option-associated parameters are still maintained in the mobile 
20 station for rapid reconnection. 

In step 404, the mobile station determines whether the received message is a 
reestabHshment message. If the received message is not a reestabUshment message, the 
mobile station concludes that the received message is not a message related with 
25 bandwidth control, but just a message receivable on a typical traffic channel, i.e., a 
dedicated channel, and operates as the message indicates. If it is determined that it is a 
reestabHshment message in step 404, the mobile station resumes data transmission and 
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thus removes the service from the suspension state in step 405. The mobile station and 
the base station can simultaneously resume data transmission/reception at a point in time 
set in the Action Time field of the reestablishment message. Use of fields that implicitly 
indicate service resumption obviates the need for steps 404 and 405 since data 
transmission will be resumed regardless of receipt of a reestablishment message. 

FIG. 5 illustrates the format of a waiting message according to an embodiment 
of the present invention. Upon receipt of the waiting message, the mobile station 
suspends data transmission/reception and, thus, enters a service suspension state. The 
mobile station does not transmit a message requesting call reconnection until it receives 
a reestablishment message. This limits access attempts of the mobile station. As a 
result, mobile power is saved and interference with other channels is reduced. FIG. 5 
illustrates only the message fields required by the preferred embodiment of the present 
invention, not all the message fields of the entire waiting message. On the one hand, a 
separate waiting message, carrying these waiting message fields, can be used as an 
additional traffic channel message. On the other hand, these waiting message fields may 
be inserted into a conventional message transmitted on a traffic channel, instead of being 
inserted into a separate waiting message. 

Referring to FIG. 5, Message Type 51 is an 8-bit field that the mobile station 
analyzes first in the waiting message to determine what the received message is. 
General Message Fields 52 represents general fields for fimctions that a message 
transmitted on a traffic channel, i.e., a dedicated channel, performs. This bears no direct 
relation with the suggested function of the waiting message in the present invention. In 
the CDMA mobile communication system, fields specified according to the IS-95A/B or 
IS-2000 standard are General Message Fields 52. 
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Reference numeral 53 denotes the Waiting Duration Flag and the Waiting 
Duration Time field. If the one-bit Waiting Duration Flag field is set to 1, the mobile 
station suspends data transmission for the time period set in the Waiting Duration Time 
field upon receipt of the waiting message and then resumes data transmission without the 
5 need for a reestablishment message. To render this fiinction viable, the service duration 
time of a current call in progress must be estimated, the call must be released at an 
expected time, and there must be enough available resources to allow the mobile station 
to resume data transmission. If the Waiting Duration Flag is set to 0, this indicates that 
the mobile station will receive the reestablishment message in order to resume the 

3 0 service. In this case, the Waiting Duration Time field is not used in the waiting message. 

J In the preferred embodiment, an operator determines whether to set the Waiting 

^ Duration Flag to 1 or 0. 

iJl 

The Waiting Reasons field 54 is used by the base station to inform the mobile 
Q5 station of the reason why the call in progress is being suspended. The mobile station 
performs different actions depending on what the 3-bit Waiting Reasons field indicates. 

O For example, the mobile station may display the reason for suspending the call in 

o 

progress to the mobile station user using characters. 

20 Reference numeral 55 denotes the Use Time and Action Time fields. If the Use 

Time field is set to 1, this indicates that an Action Time field of 8 bits is included. The 
Action Time field indicates an effective action time when the suspension state indicated 
by the waiting message comes into effect, and the base station and the mobile station 
simultaneously suspend data transmission/reception at this time. The Action Time field 

25 is used to reduce data loss during data transmission/reception. If the Use Time field is 
set to 0, the Action Time field is unused in the waiting message shown in FIG. 5. 
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FIG. 6 illustrates the format of the reestabUshment message according to the 
present invention. Upon receipt of the reestablishment message, the mobile station can 
resume data transmission using the physical channel-related parameters and the service 
option-related parameters that are set when the waiting message is received. As stated 
above, the mobile station cannot resume the service until it receives the reestablishment 
message when the Waiting Duration Flag in the waiting message is set to 0. The 
message fields shown in FIG. 6 are just the fields required for the reestablishment 
message to implement the function suggested in the present invention, and are not all the 

t 

message fields in a complete reestablishment message. In addition, these message fields 
may be inserted into a conventional message transmitted on a traffic channel, instead of 
being inserted into a separate reestablishment message. 

Referring to FIG. 6, the Message Type field is an 8-bit field that is analyzed 
when the mobile station receives the reestablishment message firom the base station to 
determine the message type of the received message. General Message Fields 62 are 
general fields for fiinctions that a message transmitted on a traffic channel, i.e., a 
dedicated channel, performs. These bear no direct relation with the suggested function 
of the re-establishment message in the present invention. In the CDMA mobile 
communication system, fields specified according to the IS-95A/B or IS-2000 standard 
are General Message Fields 52. 

Reference numeral 63 denotes the Reestablishment Duration Flag and the 
Reestablishment Duration Time field. These fields indicate that the mobile station can 
resume message transmission after a predetermined time period, in cases where the 
mobile station cannot resume service after the time period set in the Waiting Duration 
Time field of a previously received waiting message due to a change of resources in the 
cell. The use of the two fields obviate the need for receiving another reestablishment 
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message. If service resumption is not possible even after the time period set in 
Reestablishment Duration Time, the base station retransmits the reestablishment 
message with Reestablishment Duration Time set to a new value so that the mobile 
station may resume the service after the newly set time period. Only when the 
5 Reestablishment Duration Field is set to 1, is the Reestablishment Duration Time field 
used in the reestablishment message. On the other hand, if the Reestablishment Duration 
flag is set to 0, the ReestabUshment Duration Time field is not used in the 
reestablishment message. That is, when the Reestablishment Duration flag is set to 0, 
the mobile station resumes the suspended call at the action time specified in the 
m reestablishment message shown in FIG. 6. The ReestabUshment Duration Time field is 
i2 not needed when the service duration time of a call in progress is estimated, the call is 
!^ released at the expected time, and there are enough available resources to allow the 
~ mobile station to resume data transmission. 

145 Reference numeral 64 denotes the Use Time and Action Time fields. If the Use 

y Time field is set to 1, this indicates that in Action Tune field of 8 bits is included. The 
S Action Time field indicates an effective action time when the call is to be resumed and 
thus allows the base station and the mobile station to resume data transmission/reception 
at the same time. The Action Time field is used to reduce data loss during data 
20 transmission/reception. If the Use Time Field is set to 0, the Action Time field is unused 
in the reestablishment message of Fig. 6. 

In the present invention, upon request of a new call set-up fi-om a mobile station, 
the base station checks available resources. If there are not enough available resources to 
25 satisfy the QoS of the call, a call with a lower service level than this requested call is 
temporarily dropped, and the requested call is connected instead. To do so, the base 
station transmits a waiting message to the mobile station which has the lower service 
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level call in progress. The mobile station with the suspended call can resume service 
upon receipt of a reestablishment message from the base station. FIG. 4 shows 
discontinuation of data transmission in response to the waiting message and service 
resumption in response to the reestablishment message in the mobile station. However, 
5 the mobile station can operate in different manners as shown in the different 
embodiments of FIGs. 7 and 8. 

FIG. 7 is a flowchart illustrating a second embodiment of the message 
processing operation in the mobile station according to the present invention. This 
tt embodiment shows what happens when the waiting message includes., the Waiting 
J Duration Time. Upon receipt of such a waiting message, the mobile station suspends 
^ data transmission and then, after the time period set in the Waiting Duration Time field, 
S resumes data transmission. 

Js Referring to FIG. 7, the mobile station determines whether a message has been 

j~ received from the base station in step 701. Upon receipt of a message, the mobile station 
O determines whether the received message is a waiting message in step 702. If not, the 

mobile station performs whatever function the message indicates in step 706. If it is a 

waiting message in step 702, the mobile station suspends data transmission in step 703 
20 and determines whether a time period set in the Waiting Duration Time field has elapsed 

in step 704. If the time period is over, the mobile station resumes the data transmission in 

step 705. 

FIG. 8 is a third embodiment of the message processing operation in the mobile 
25 station according to the present invention. The third embodiment shows what happens 
when the Reestablishment Duration Time field is used in the reestablishment message, 
and the mobile station resumes data transmission after the time period set in the 
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Reestablishment Duration Time field. 

Referring to FIG. 8, the mobile station determines whether a message has been 
received from the base station in step 801. Upon receipt of a message, the mobile station 
5 determines whether the received message is a waiting message in step 802. If it is a 
waiting message, the mobile station suspends data tiransmission in step 803. If the 
received message is not the waiting message in step 802, it is determined whether the 
received message is a reestablishment message in step 804. If it is a reestablishment 
message, the mobile station enters a loop where it waits until tiie time period set in the 
p Reestablishment Duration Time field elapses in step 805. When the time period is over, 
?^ the mobile station resumes data transmission in step 806. 

J In accordance with the present invention as described above, upon request of a 

new call set-up, the base station checks available resources. If the available resources 
Ss are not enough to satisfy the QoS of the requested call, a call in progress with a lower 
\~ service level than the requested call is dropped temporarily and tiie requested call is 
O connected instead. The dropped call is resumed when available resources are secured. 

Therefore, the resources of the base station can be utilized and assigned 
20 efficientiy according to the characteristics of the requested call and the QoS of the 
requested call is ensured. Furthermore, since the mobile station with tiie suspended call 
can resume the call with the base station upon receipt of a reestablishment message or 
after a predetermined time, interference with other channels is reduced and the lifetime 
of the mobile station's batteries is increased. 

25 

While the invention has been shown and described with reference to a certain 
preferred embodiments thereof, it will be understood by those skilled in the art that 
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various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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